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(54) Image color processing 



(57) A color image (200) is converted into a dot 
pattern for display by a color printer (212). The image 
(200) is separated into Cyan, Magenta and Yellow color 
planes (202, 204, 206); a dither matrix (208) is 
applied to the Cyan plane (202); an inverse (210) of 
the dither matrix is applied to the Magenta plane (204); 
and either the dither matrix (208) or the inverse 
dither matrix (210) is applied to the Yellow plane (206) 
. Fast green/magenta dithering can be obtained. 
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Description 

[0001] The invention relates generally to the display of digital images. More specifically, the invention 
relates to an apparatus and method of performing dithering of color images for example to fast green/magenta 
5 dithering of color images. 

[0002] A computer monitor having 24-bit color capability can display photo-realistic images. Such high quality 
can be achieved in part because the 24-bit color capability allows the computer monitor a choice of 16.7 million 
discrete colors for each individual pixel of an image being displayed. 

[0003] A conventional inkjet printer, on the other hand, does not have a choice of 16.7 million colors for 
10 printing an image. The conventional inkjet printer deposits dots of colored ink on a sheet of paper. Within the 
space of each dot, the conventional inkjet printer might deposit yellow, cyan and magenta ink in combinations that 
produce one of eight solid colors: cyan, yellow, magenta, black, white, red, green and blue. Thus, the conventional 
inkjet printer has a choice of eight printable colors at each pixel. 

[0004] The inkjet printer might use a digital halftoning method to create a perception that it is printing with 
15 a wider range of colors than it actually is. When printing a color patch, the printer can place dots of different 
colors in a high frequency pattern. When viewing the high frequency pattern, the human visual system "applies" a low- 
pass filter and perceives only the average color of the dots in the pattern. Thus, a dot pattern including black and 
white dots will appear as a shade of gray. The shade of gray will depend upon the relative quantities of black and 
white dots in the pattern. 

20 [0005] Monochrome dithering is a halftoning method in which the gray values of a monochrome image are 
compared against an array of thresholds. Ink dots are placed at those locations where the pixel values are less than 
or equal to the corresponding threshold values. Standard (Cartesian) color dithering is an overlay of three 
monochrome dithering processes, each of which is applied separately to a single color plane. When a patch of a 
halftone color is printed, potentially all eight colors are used. 

25 [0006] To produce a good color halftone, the color dots are placed such that their placement pattern is visually 
unnoticeable. Additionally, the dot colors are selected such that the local average color of the dots matches the 
desired color of the color patch. 

[0007] However, there are problems associated with halftoning methods, especially at printing resolutions of up 
to 600 dots per inch ("dpi"). Because inkjet dots at 600 dpi can still be resolved by the human eye, the dots might 
30 be perceived as artifacts and other types of noise. The noise can degrade the quality of the printed image. A grainy 
color image might result. 

[0008] Efforts have been made to improve print quality by increasing the color choices at each dot. The color 
choices have been increased by controlling the amount of ink deposited at each dot. Varying the amount of ink can 
control the intensity at each dot. The HP DeskJet 850C inkjet printer, available from the Hewlett-Packard Company, 
35 can vary the amount of ink deposited at each dot to print up to 64 different color and grayscales choices at each 
dot. Smoother dither patterns and halftones result in a less grainy image. 

[0009] Other efforts have been made to minimize the noise in the image in order to produce smoother dither 
patterns and halftones. For example, efforts have been directed towards determining optimal patterns for placing the 
dots. Efforts have also been directed towards determining an optimal number of dots that should be used for each 
40 color. 

[0010] Efforts have also been directed towards reducing the contrast in color combinations used to render color 
patches. The color contrast may be minimized by minimizing the number of black and white dots used in the same color 
patch. Rather than printing black dots on a white background, grays using non-overlapping cyan, magenta and yellow 
dots would be printed. 

45 [0011] Contrast in color combinations used to render color patches may be reduced by the present invention. A 
plurality of thresholds are applied to a Cyan color plane of a color image, and an inverse of the plurality of 
thresholds is applied to a Magenta color plane of the color image. A Yellow color plane of the color image is also 
processed. In this manner, the color image is converted into a color pattern for display by an imaging device such 
as a printer. 

5Q [0012] Other aspects and advantages of the present invention will become apparent from the following detailed 
description, taken in conjunction with the accompanying drawings, illustrating by way of example the principles of 
the invention. 

Figure 1 is an illustration of a printer and a computer according to the present invention; 

55 

Figure 2 is an illustration of a method of performing G/M dithering according to the present invention; and 
Figure 3 is an illustration of an alternative method of performing G/M dithering according to the present invention. 
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[0013] As shown in the drawings for purposes of illustration, the present invention is described in connection 
with a computer and a printer. The printer can print only a limited range of display colors. However, Green/Magenta 
("G/M") color dithering is used to create a perception that a wider range of display colors is being printed. G/M 
dithering reduces the contrast in color combinations used to render color patches in a printed image. Moreover, the G/M 
dithering is performed as a series of point operation on each color plane. Consequently, the G/M dithering is fast. 
[0014] Figure 1 shows a computer system 10 including a computer 12 and a printer 14. The printer 14 can be an 
inkjet printer. For exemplary purposes only, the printer 14 will be described in connection with an eight-color 
printer that can print up to resolutions of 600 dpi. Within any space on a white sheet of paper, the printer 14 can 
deposit Cyan, Magenta and Yellow ink in a combination that produces any one of the following eight colors: black 
("K"), blue ("B"), red ("R"), green ("G"), magenta f M M ), cyan ("C"), yellow ("Y") and white f W). 

[0015] The computer 12 includes a processor 16 and computer memory 18. An image file 20 is stored in the 
computer memory 18 or processed on the fly. For exemplary purposes only, the image file 20 represents a single 
image. The image is represented in RGB color space by 24-bit words. Each 24-bit word corresponds to a pixel of the 
image. For each 24-bit word, a first group of eight bits represents intensity of the Red component of the 
corresponding pixel, a second group of eight bits represents intensity of the Green component, and a third group of 
eight bits represents intensity of the Blue component. Each 24-bit word allows a range of 2 24 a (approximately 16.7 
million) colors to be represented for each pixel. 

[0016] To print the image, the computer 12 accesses the image file 20 and a printer driver 22 stored in computer 
memory 18. The printer driver 22 includes a plurality of executable instructions that, when executed, instruct the 
processor 16 to interpolate the image, if necessary, to match the printer resolution (e.g., 600 dots per inch); 
create a map of dot patterns representing the interpolated image; and send the dot map to the printer 14 for printing. 
[0017] The printer 14 can only display a range of eight colors. However, the printer driver 22 uses G/M 
dithering to create a perception that a wider range of colors is being printed. For each dot pattern that represents 
a solid patch of color, the local average of the dot colors in the dot pattern is equal to the desired color of the color 
patch. The dots are placed in a pattern that reduces perceptibility. 

[0018] The dot colors are also selected to reduce brightness variations in patches of solid color. The human 
visual system is more perceptible to changes in brightness than to changes in chrominance, which average out at much 
lower frequencies. Reducing the brightness variations in the solid color patches minimizes perceptible noise in the 
image. 

[0019] The printer 14 receives the dot patterns and prints out the image on a sheet of paper. The printer 14 
includes a CMY print head 24 movable along a rail, a servo for controlling the position of the print head 24 along 
the rail as well as the firing of the print head 24. The print head servo includes an embedded processor 26 and 
memory 28. The printer memory 28 could include executable instructions for instructing the embedded processor 26 to 
perform the G/M dithering. 

[0020] Figure 2 illustrates the G/M dithering method in greater detail. The processor 16 interpolates the image 
file 20, if necessary, so that each pixel in the image file 20 corresponds to a dot in the printed image (block 1 00). 
[0021] The processor 16 separates the interpolated image into three separate color planes (block 102). Because 
the print head 24 deposits ink dots of Cyan, Magenta and Yellow, the image is separated into Cyan, Magenta and 
Yellow color planes, if the words in the image file 20 represent Red, Green and Blue components, the processor 16 
will also perform translation to the Cyan, Magenta and Yellow color components. 

[0022] Next the processor 16 accesses a dither matrix B/W from memory 18 (step 104). The dither matrix B/W, 
which includes an array of threshold values, also forms a part of the printer driver 22. If the dither matrix B/W 
does not cover the entire image, it may be tiled across the image until the entire image is covered. 
[0023] The dither matrix B/W may be taken from any monochrome dither screen. These screens may be classified 
according to their threshold placement pattern. Choices of threshold placement patterns for the dither matrix include 
ordered dithers (which have been sub-classified as either cluster dot dither and sparse dot dither) and stochastic 
dithers such as Blue Noise dither, Void and Cluster dither and Super Smooth dither. See, for example, T. Mitsa and 
K. J. Parker, "Digital Halftoning using a Blue Noise Mask", IS&T/SPIE 1991 International Symposium on Electronic 
Imaging: Science and Technology, San Jose, CA (1991); R. Ulichney, "The Void-and-Cluster Method for Dither Array 
Generation", IS&T/SPIE 1993 International Symposium on Electronic Imaging: Science and Technology, San Jose, CA 
(1993); and Q. Lin U.S. Patent No. 5,317,418 entitled "Halftone Images using Special Filters" and assigned to the 
assignee of the present invention. 

[0024] The dither matrix B/W is applied to the Cyan plane (block 106); an inverse of the dither matrix B/W is 
applied to the Mag enta p lane (block 108); and the dither matrix B/W is applied to the Yellow plane (block 110). The 
inverse dither matrix B/W having an mxn array of 8-bit thresholds may be computed as follows: 

BM/(/j) = 255-a^W(/,y) 
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where i and j are the coordinates of a threshold in the dither matrix B/W for i=0, 1 , m; and j=0, 1 , .... n. 

[0025] Each color plane is processed separately. Each pixel in each plane is simply compared to the 
corresponding threshold. For each color plane, ink will be placed at the (ij)** locations where the (ij)** RGB space 
value is less than (or equal to) the corresponding B/Wftj)** threshold value. Alternatively for each color plane, ink 

5 will be placed at the (iJJ^a locations where the (ij)*^ CMY space value is larger than the corresponding B/W(i, 
j^a threshold value. Thus, the masking in each plane is performed as a series of point operations. 
[0026] Resulting from the masking of the three color planes are three dot pattern planes. The three separate 
planes of dot patterns may be combined and sent to the printer 14 for printing, or the three separate planes may be 
sent to the printer 14 for printing (block 112). 

10 [0027] If the thresholds at an arbitrary location (i j) are viewed as three-dimensi onal point coordinates T(i,j) 
having components corresponding to the three color planes such that T(iJ) = {EyW(iJ),BN\f{ij),B/W(ij)}, then T(ij) 
is located on the diagonal of RGB cube between Green and Magenta. Uniform distribution of the thresholds along the 
G/M diagonal ensures that a color patch is preserved. 

[0028] Thus disclosed is an invention that reduces the variation in brightness in an image. Regardless of the 
15 dither matrix used, the monochrome dot placement pattern and frequency domain features of the dither matrix are 
maintained. The human visual system is more perceptible to changes in brightness than to changes in chrominance, 
which average out at much lower frequencies. Reducing the brightness variations reduces perceptible noise in the 
image. 

[0029] The G/M dithering is performed as a series of point operations on each pixel in each color plane. 

20 Therefore, the G/M dithering can be performed quickly. 

[0030] The invention is not limited to the specific embodiment described above. For example, Figure 3 shows that 
an inverted dither matrix 210 could be applied to the Yellow plane 206 of a color image 200. The dither matrix 208 
is still applied to the Cyan plane 202, and the inverted dither matrix 210 is still applied to the Magenta plane 
204. Applying the inverted dither matrix 210 to the Yellow plane 206 causes the dithering to be performed along the 

25 Red/Cyan diagonal instead of the G/M diagonal. Brightness variations in the image 200 are also reduced when 
dithering is performed along the Red/Cyan diagonal. The dot patterns resulting from the Cyan, Magenta and Yellow are 
sent to a display device 212 such as a printer. 

[0031] The invention is not limited to the use of a dither matrix. Instead of storing a dither matrix in 
computer memory, thresholds may be calculated on the fly. A threshold would be compared to a pixel in the Green 

30 plane, and a compliment of a threshold would be compared to a corresponding pixel in the Magenta plane. The 
threshold may then be discarded after being used. See a patent application entitled "Halftone Dithering With and 
Without Mask" by Michael D. McGuire and Rodney Shaw, Serial No. 08/729,082, filed on October 10, 1996 and 
incorporated herein by reference (halftoned binary images are produced from grayscale images by taking a region of 
pixels from the input image and computing thresholds for every pixel in the region such that locations of the 

35 thresholds close in value are as random as possible consistent with being anticorrelated). 

[0032] The present invention is not limited to a printer. The present invention may be applied to any device 
that displays less than a full range of colors. 

[0033] Accordingly, the present invention is not limited to the specific embodiments described above. Instead, 
the present invention is construed according to the claims that follow. 

40 

Claims 

1 A method of using a processor (16 or 26) to convert an image (200) represented by a plurality of pixels into a 
color pattern for display by an imaging device (212), the imaging device (212) having a limited set of display 
45 colors, the method comprising the steps of: 

applying a plurality of thresholds (208) to a Cyan color plane (202) of the image (200); and 

applying an inverse (210) of the plurality of thresholds to a Magenta color plane (204) of the image (200). 

50 

2. The method of claim 1, further comprising the step of applying the plurality of thresholds (208) to a Yellow 
color plane (206) of the image (200), whereby a threshold distribution along a Green/Magenta diagonal of an RGB 
color cube is applied to the image (200). 

55 

3. The method of claim 1, further comprising the step of applying the inverse (210) of the plurality of thresholds 
to a Yellow color plane (206) of the image (200), whereby a threshold distribution along a Red/Cyan diagonal of 
an RGB color cube is applied to the image (200). 
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4. The method of claim 1 , wherein an inverse threshold is a compliment of a corresponding threshold. 

5. The method of claim 1 , wherein the thresholds are applied as point operations. 

5 

6. The method of claim 1, wherein the thresholds are stored in a dither matrix (22), the dither matrix and an 
inverse of the dither matrix being applied to the color planes (202, 204, 206). 

7. The method of claim 1 , wherein the thresholds are computed on the fly. 

10 
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FIGURE 1 
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FIGURE 2 
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